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(54) Satellite navigation receiver and method 



(57) A sateilite-navlgaljon system comprises an ok>- 
server platterm for collecting signal observations from 
orbiting navigation satellites. A server platform provides 
a simplffied navigation-sateillte constellation almanac, 
ephemerls, dlfTerentlai conection, and client services. A 
navigation platfomi passes information between the ol>- 
server and server platfbrms and provides for autono- 
mous position solution computations Ibr a limited time 
after a periodic call for an aiding data from ttie server 
platform. A measurement platform included In the server 
platform malces static obsen^ations of a navigaHon-sat- 
elllto constellation and that builds a database of meas- 
urement errors and satellite data messages. A health 
and quality monitor Included in the server platfbnn 
cliecks the static obsen^ations and preventing an inclu- 



sion of inconect infomiation in the database of meas^ 
urement enors and aataliite data mesaages. A TCP/IP 
communication link existing at least once between the 
server and navigation platforms supporte an information 
datapacket format that periodically transfers over the 
communicalion link. It reduces the almanac and 
ephemerls satellite messages at the server platform to 
a set of simple polynomials that represent a recent sat- 
ellite position and velocity. These are useful at the nav- 
igation platform to compute a current position sdutton 
with real-time (teta from the obsenration platform. An 
aiding data with light-weight models is provided by the 
server platform to the observer platform to eliminate all 
data storage of almanac and ephemeris. and to permit 
only fixed-point integer arithmetic to be used to solve for 
user position at the navigalksn platform. 
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Description 

RELATED POTENT APPUCATION 

" ^Li!~f* Provtatonal Patent Application serial number eOhoom filed August x, 2000. and titled OPUS 
DSP DESIGN is Incorporated herein by reference. 

SATELLITE NAVIGATION RECEIVER AND METHOD 

« 1. Field of the Invention 

[0002] The present invention relates lo satellite-navigation receivere and systems, and more particularV to devices 
and methods for operatlan in veiy^signal-slrenglh areas, and those that can initialize and output position solutions 
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veiyquicidy. 
2. Description of the Prior Aft 



J Global positioning syaiem (GPS) receivere use signals received from typically three or more eartivorbiting 
ratelDtes to determine navigational data such as position and velocity. GPS signals are available worldwide at no co^ 
and are now being routinely used to determine the location of automobiles to within one dty block, or better Dual- 
frequency carrier GRS receivers typically tredt a pat of redio carriere. Li and L2. associated with the GPS sateflHes 
to generate accumulated delta-range measurements (ADR) tram P-code modulation on those carrier frequencies and 
arttheaame ttrnetradcLTC/A^odetogenerate code phase mea8urernenl8.CarTlerfr^ 

'^"^"^ ^ positioned at 1227.78 MHz. Less expensive receivere tune only one cerrier frequency 
and therefore do not have adequate infomiation to compute the tocal troposheric and ioriospheric signal-propagation' 
delays that appear as position errore. At such Ikequendes. radio earner signals travel by llne-of-slghL Thus buildings 
mountains and the horizon can block reception, and multipath reflections can Interfere v(fth goo^ 
jJOWQ Each one of the constellation of GPS satellites in orbit about the earth transmits one of thirty-two unique 
Wertlfying codes in a oode^Msion multiple access (CDMA) arrangement This altows all of the many GPS sateDites 
to trensmrtin spread spectnjm mode at the same frequency, plus or minus a Doppler frequency sWfl of that frequency 
as results fhom the satallltels relative vetodty. Particular satellites are sorted out of a resulting jumble of signals and 
noise by correlating a 1023 "chip- code to one of the thlrty^wo pseudo random number (PRN) sequence codes that 
arepreassigned to individual GPS satellites. These codes are not necessarily being trensmittod in phase with one 
anottwr. Therefore, "finding" a GPS sateDite initiBlly involves searching various carrier Irequenctes. to account for Doo- 
pterfrequency shift and osdilator InaccuiBcies, and searchlngfor a code mateh. using 1023 dMerent code phaaes and 
twenty or more possible oonelatton code templates. i*i««»anB 

[OOOq lniargedtie8wlthmanytallbulWlngs,oneormoreoftheGPSsatellltesbeingtrackedbyapartkajlarrece^ 
riHiy be temporarily blocked. In some ^tuatnns. such btockage can prevent all the overhead GPS satellites fiom being' 
Jacked and such outages can last for several minutes. GPS signals aiso become unavaOabte to vehicles moving 
^ through underground or undenwater tunnels. 

[OOOq At lent one conventional GPS five^annel receiver directs aD of its channels to focus on one satellite at 
inito^ tum-on This addresses the problem of sateDite signal frequency uncertainty that exists due to Doppter efleds 
and local osdilator inaccuracies in the receiver. A search for a particular sateiDte in the apparent-Doppter frequency 
spectnimis conducted in paraitei. For example, by segmenting the possible Doppler frequency spectnjm into as many 
segments as there are receiver channels. TTien appointing each of the several receiver channels to attend to a search 
Within a respective segment 

pIOOT] The single tergest unoertoiniy stems fiom the random frequendes possibte from typical local osdilatore at 
storHip. Therefore, the apparent-Doppier frequency is known only within wide search boundaries. Knowing the actual 
Doppter frequency » no! much help, becau^ ihe local oscillator can be so f^ off nominal on its own 
[000^ From the user's standpoint at least two operattonal characteristics of prior art GPS receivere interfere with 
complete satislaction. Such conventional receivere often quit woridng indoore because the bulMings reduce the tocal 
signal field level to teas than the reoeiver*B maximum sensitivity. And. most receivers take a very long time to produoe 
a position soiutton from a cold start «iwi«ooucb 
[0009] intensive cateulalions in GPS receivere have necessitated high Oock speeds and lots of expensive storage 
memory. These, m tum. demand expensive and comprehensive hardware. Manulacturere and useni alike wouM ap- 
preciate lighter and thinner navigatton sdutkMis that oouM use Inexpensive piatfomis or share preexisting platfomns 
tor other applications. 

IPOIOJ The internet also represents a way tor indivhlual GPS recetvere to monitor differential correcUon date In their 
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areas and to off-load calculatiorv-intenaive tasks on regional webservers that tave high performanoe prooessors. 
[0011] SnapTrack, Ina, (San Jose, CA) is a oommercial supplier of wireless assisted GPS (WAO) systems. Time, 
frequency, and approximate location data are extracted from a wireless network to assist GPS-slgnal processing in a 
navigation receiver. Such technology Is described In a number of United States Patents assigned to SnapTraci(. In- 
dudlng: 6,946.944; 6,663.734; 6,781,166; 6,825,327; 6^31,674; 6,841,398; 6.812,087; 5374.914; 5,884,214; etc. 
Also see. United States Patent 6,078,290. 

SUiy^MARy OF THE IMVENTiON 

10 [0012] It Is therefore an object of the present invention to provide a sateflite-navigation receiver that can work Indoors 
with extremely low signal strength levels. 

[0013] It Is another object of the present invention to provide a satellite-navigation receiver that preduces position 
solutions rapidly after each cold start 

[0014] It is a further object of the present invention to provide a satellite-navigation system that is inexpensive, 
to [001 5] It Is a still further object of the present Invention to previde a satelDte-navlgatlon system that InterfiBoes with 
the internet 

[OOiq It is an object of the present invention to provide a system that can be assisted In improved accuracy and 

performance via time-differenoe and fluency-difference iriffbrmatlon distributed in a networic 

[0017] Briefly, a GPS-posttioning system embodiment of the present invention comprise a system-on^lp receiver, 

20 e network-dient and e wet^erver. The webserver can support simple-observer platform mode where the system-cn- 
chlp receiver merely passes through information, or It can support a half-autonomous mode where the system-on-chip 
nscelver is at>ie to compute its position as long as fifteen minutes after its last contact with the webserver. The webserver 
includes Its own local GPS-consteliatlon measurement platforms to build a database of GPS-measurement enore, 
^hemeris, almanac, end other satellite-cteta messages. Infomiation from poor-performing satellites with problems is 

^ flitered out. The network client is relieved of treditlonai computation-Intensive tasks by using integer arithmetic and 
communicating binary numbers rather than fioating-poirrt or using trensoeiidental math fUncHons. In one mode, position 
fixes are provided by the webserver from data passed from the network dient. The system-on-chip receiver Includes 
circuits to boost receiver sensitivity and search speed. 

[001 0] An advantage of the present invention is thet a system and method are provkJed that reduce the costs of user 
30 navigation equipment 

[0019] Another advantage of the present Inventlonls that a system and method are provided that improve sensitivity 
and time-to-first-fix enough for urban canyon and indoor use. 

[0020] A further advant^e of the present invention is that a system and method are prevkied thet makes higher 
level database services to be offered on the internet which are related to real-time and historical user position fixes. 
35 [0021] These and other objects and advantages of the present invention will no doubt t>ecome obvious to those of 
ordinary skill in the art after having read the following detailed desaiptlon of the preferred embodiments which are 
liiustrated In the various drawing Inures. 

IN THE DRAWiNGS 

40 

[0022] 

Fig. 1 is a functional block diagram of a i^r navigation system embodiment of the present invention distributed 

t)etween a user appiianoe, a network client, and a webserver; 
46 Fig. 2 is a functk)nal block diagram of a digital signal processor embodiment of the present invention that includes 

a hardware-implemented state machine that keeps the receiver mbcere operating and a software-implemented 

state machine that supplies the data needs of the hardware-implemented state machine; 

Fig. 3 is a top-level functional block diagram of the firmware operating system executed by the embedded RISC 

processor and Its interface to ttie navigation platform; and 
60 Fig. 4 is functtonal triock diagram of the ctock generation and control included In the receivar of Fig. 1. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

[0023] A position-detennining system embodiment of the present invention is illustrated in Fig. 1 , and is referred to 
S5 herein by the general reference numeral 100. System 100 oomprfses a receiver 102, a network client 104 collocated 
with the receiver, and a webserver 106 remote from the receiver and client. A microwave antenna 108 receives signals 
local to the receiver 102 transmitted from orbiting GPS satelDtes. A second microwave antenna 110 receives signals 
\ocB\ to the webserver 106 transmitted from some of the same orbiting GPS satellites. 
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40 



46 



21^1 te remote ft«n the ^ebsen^er 106. H is In the same generaJ geognvhicaiea and 

^ ^ ^ tOfferentml, wnospheie. and troposheric corrections computed by the weteenS 108 
I002!0 The .««ver 102 comprises a radio ftaquency (RF) stage 112. a^tal si^ pr^^SR 114 and a 
5 ^ '"^"^ « ""Ktonv^xess^mo^ (Sm). ^d^^o^^oJ,)' ^ l 

aw toreduce manufactunng and operational costs. Therefore It Is critical to embodimants of the o^ ImZfaJ 

TpS's.ii^prra^vSS'"'^ 

" ""f^ J!l.?I!f embodimerrt of the present invention, the DSP 114 is preierably implemenled as a dedicatad lonfa- 
JJSeJIconvnunlcationslinkslieandWOcanyth^ 

^^flm^ ""^ *^ 104 and the websen^r 106 preferably include the 

» rrrerthr:^r^''^^^ 

^ J^ti'^^JT!!!'"^''*' ^24. may be wireless. Particular applications may 

depart on or be enabled by these links being wireless. Tliis would be especiaiVlnje if the receiver iSwaatattS 
operated and worn or carried by a user or v^ide. K~«iy mw ir uw recenrenoz was battery 

S^^^rS^ "^"^ S'"fl'«^»«**>n. and certainly double-precision, floafln^polnt a-e toH^^ 
ntensh^efwttelowpoweroonsunptlonandslowctecKspeedslhatare^^ 

ST^^^"^"^ arjd solunons of receiver posNion are required to be dl in irC^S^^S^I g 
^hirt7" ^"^1^^ "P^™**" 1M compute and pS« J^! 

Sat^mr;rrs:r.'^i~ 

JS^S^2^2SiXZ! ^^''^^ ^'"""^^ RAM/ROM. and relieved of the 

fio^ fH^mon S ""^"^ <ioub..p,ecis.on fk»1i„g^K»nt malh the satelitt^rblt posl- 

f!?'^' bus-ness-model embodiment of the present invention, the webserver 106 Is owned and operated bv en 
SrSJ 1'!''^' ' " " ^''^^'^'^^^ ft^rtf^^ bundled in an intellectual (IP) e teri^ 

ZVpT T,"" '.'S'*' "»™^« (OEM%) of network clients ,0^' 

Tha RF stage 112 and the DSP 1 14 constitute a "hardware enabler" that can be commerdallv sold as Veriloo- 

Si f^^h t « f^f^^ly implernented in a single integrated circuit (IC) device as a W»n«n^Sc) 
SUTlIZlT ^'"^ ""^ P^^mmlng'code lice cf^Z^!^: 

2IS«„J*^ "P^™*^ '^"^ '^^^ l^^^' autonomous, semi-autonomous thin" and 

i^^So^SiSr^ ^ ' 106. in all other modes, the webserver 1 08 functions as the 

SI^ -Ttt)!?""^ mode, the client 104 periodically consults the webserver 106 for infbnnation In the 
ttmmode. the cfient 104 simply passes data through between the receiver 102 and ««bserver 106 ITieT!™^ 

ir^ super-thin mode. timeKJifference andA)rlrequency<liireience InlbrTnatlon contributed by other observers is comm^ 
njratedoveranetworlcloreduceuncertaintiesoflocaltimeandlocal^^ eaoyoiner observers is commu- 
PMOq In operation, the receiver 102 must simultaneously search for GPS^TlicIowave sianals In two domain. . « 
fluency and code^*ase. The local osdllator and Doppler shift caused t^^^^J^^'r^X^^ 
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carrier frequency uncertainties that ere resolved. The instantaneous GPS-satellite pseudo-random number ^pseudo- 
random number) code phase is another unkiKiwn. Received signais that are above the "tiolse floor" ar^ relalively easy 
and quick to search. But weak signals, as exist inside buildings, are buried In as much as twenty decibels of noise. 
Each visit to a frequency/code-phase bin must dwell there tong enough to *'beat down" the noise floor with processing 
0 gains provided by code correlators. Weak signais also require that the search bins have finer steps between bin fre- 
quencies and bin oode-phase, e.g., due to aliasing. So rhore bins are needed to be searched end each bin needs more 
processing dwell, all of which bicneases search time exponentially. 

[0036] The webserver 106 publishes real-time navigation data to the intemet. Other services cun^ntly exist that put 
up partial or non-real-time navigation and initialization data on the Intemet. and these can be used partially in place 
10 of, or to check the validity of real-time navigation data being sent to the receiver 102. A primary and critical role Job for 
webserver 106 Is the off-loading of navigation-computatk^nai chores from the receiver 102. The degree to which such 
off-loading can be carried depends on the regularity of communication contact that can be realized between the receiver 
102 and the webserver 108. Tlie actual memjrenients obtained tiy the receiver 102 are fonivaided to the webserver 
106. 

19 [0037] Alternative embodiments of the present inventton incorporate webservers 106 that do database processing 
for higher-ievei abstractions and purposes. For example, the sen/er platform includes a health and quality monitor for 
checking said static observations and preventing an Inciuston of Incorrect inffbrmation in said database of measurement 
errors and satellite data messages. On another front, webserver 106 could coilecl positton solution intbrmation over 
time for the pattern of locations that receiver 102 visits over a period of hours, days, weeks, monttis, years, etc. Such 

2D information can then be processed to estimate where the user of receiver 102 is, where the user has been, or where 
the user is likely to be in the future. Such information Is useful to dispatch, time-clock, house-arrest, deployment. 
Inventory, asset management, military, security, and other kinds of applications. Position lnformatk)n can be inteipreted 
to intelligently guess at what the user Is doing at any one moment. For ^mple, if the user's position matched that of 
a local grocery store, the user could be assumed to be shopping. Logs can also be generated by the user at the 

2S webserver 106, e.g., by city maintenance department collocating with and "marldng" in the electronic database the 
pennanent location of a lire hydrants, power transformers, roadways, etc 

[0030] The presence on the Internet of information atx>ut a user's position can be used by advertisers and marketers 
to direct contextual messages to the user in real-time. Such data is sold in real-time in a business model embodiment 
of the present Invention. 

^ [003Q In one embodiment of the present invention, a user wears the receiver 102 and wirelessly connects to client 
104. A ski mn by the user, for example, oouki be recorded and displayed later at a kk)sk. A Jogging outing, in another 
example, could be analyzed by a personal trainer to check on spedfic exercise regimes. In such applications, the 
receiver 102 could be lully integrated Into a wrist watch with current semioondudor technology 
[0040] Embodiments of the present invention increase receiver sensitivity, end simultaneously reduce search times, 

3S by copying signal samples obtained by SOC receiver 102 for rrany processors that mn different bin frequency/code- 
phase hypotheses In parallel. On average, the correct bin frequency/code-phase hypothesis Is found very rapidly, even 
indoors or Inside vehkiles. 

[0041] In general, embodiments of the present invention use Intemet websen^ers to process data collected k»y remote 
GPS receivers in such ways that signal sensitivity is increased and search times are shortened compared to oonven- 

40 tional receivers and methods. 

[0042] Fig. 2 represents a system-on-chip (SOC) embodiment of the present inventfon, and is ref&red to herein by 
the general reference numeral 200. The SOC 200 includes two basic parts integrated on one piece of silicon, a hard- 
ware-Implemented state machine and a software-implemented state machine. In Fig. 1, these two functional halves 
are Illustrated separately as DSP 114 and |iC 116. 

45 [0043] The hardwareH'mplemented state machine inputs samples from the RF stage 112 (Fig. 1). It uses dedicated 
gate togic to keep up with the operation of the receiver mbcers. A software-implemented state machine that executes 
on an embedded RISC processor suppGes tiie real-time data needs of the hardware-implemented stete machine. Such 
embedded RISC processor can t>e implemented with the XEMICS (Switzerland) coolRISC^ CR816 commercial de- 
vice. The software-implemented state machine typically communtoates with the ^C 116 (Fig. 1} via serial communicatksn 

so channels. 

[0044] The SOC 200 provides a clock oscillator 202 and a clock manager 204 that drive a code numerical-control 
oscillator (NCO) 206. a code generator 208, an eighteen-part code memory 210, a digftel local osdilator 212, a carrier 
NCO 214, a ten-part canier generator 2 16, and a ten-part earner mixer 21 7. A finite state machine (FSM) 218 generates 
data to populate three hundred fifty-two ten-part code hypothesis memories 220, three hundred fifty-two code-mix 
coTelator pairs 222, and three hundred fifty-two paired latches 224. A hypothesis memory 226 Interfeces with a power 
sum register 228 that receives information distilled from the paired lat^ies 224. A set of Ml, M2, and M3 locatfons 
230, 232 and 234, and power registers output to the )xC 116. 

[0045] A gain controller 236 feeds in-phase (*!*} and quadrature ("Q") samples to a multiplexer 238. A data selector 
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Im ^^^J^ 'I^T ^ ftom a sarrpte memoryV^ 242 and a sample mamory-B 

^ '^^^ '^'^ '^'■"a fiDed and whS. is being read in a^o^S 

TTH.9«nconWler236pfwkJ8S8nT-DC-oflsa^ 

S ™T2.r''^ n*«>p™ce8«)r. uma lov^r.digttal cell libn«U S,S2 SSS^Rl^^^cSSSS 

powarsx. reset logic 266 provides lor power-or resets. A temperature compensated crystal oscillator fTCXOl 9fifi 
Zfr^.?""^ 'TJ^ Communicates iZHe^ ^^^ZZ 

SS).^Sit '^''^ ^^'^ - "P**^ (SIO) peripheral 270. e.fl.. RS^^^^^^^^ 

" Eo mSSf!^ communication port 271 participates in tt« dteWbutlon of lr*wma1lon over a networic 
^Sl^.n^,S^IirTI""'*^'^'^**®°^200.Atime^lff^ 

^O^^r " that help reduce the local time uncerlaiSi of tSeS? 

200 0,» or both are used in search strategy Ibmiulalions that can impiove time4o.flrsl*L recelvTMnsffiX «S 

» r ?IJ 'nitollzaaon, e.g.. by manipulating dodoj and executing a halt InstrucOon in the RISC proowSor Sf£T 
I^JSh": ^ "P C«* Senerator and conlroller 3W Thte ,SSr«rsSSBS 

35 mJS^'^ iT™'^ A or B must wart for the AGC prog-am^ntrol loop to be Initialized Sd^iSJestS 

anysatellites-ThisusestesspowerwhenlheGPSfixrHtelsstowea evervten B«»n>fa Th«pc-nccT^. 

^ RF-A6C acth«, wherein no satellites are tradted. 

W0511 Th9P««^-onlnitializer302setsthedef8ultstatesforanumberoffinites^ Vbrtabte. 

46 Srp AD ^ represerte one way to implement the power-on initializer 302 in software Two var^biw 
« mp and LAP, are initialized before starlsig the playbadc dock. ""■•"are. i wo vananes. 
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TABLE "I" 

/♦ Initialize the mode block pointer ♦/ 
MBP=numModeBlocks (not in mode block) 

/* Initialize the latch active pointer */ 
LAP^numModeB locks (not m mode block) 
latchAvailinifcsO (not in mode block) 

/♦ Clear state of playback*/ 
playbackState=0 (playback5tateCnt=ioff) 

/* Clear all the mode blocks ♦/ 

for (1,0; "r<numModeBlocks; "r-h+) { 

blockStatus^ (undefined) 

blockWriteFlag=0 

sv=o- 

DSPMode=0 

} • • 

y*** Wake up the software-implemented state machine and then put it to 
sleep */ 

anit(^ooIRisc( ) [execute a halt command inside software-implemented 
state machine firmware] 

/* Put all clocks to sleep */ 
SCLK=off (not in mode block) 
MSEC=off (not in mode block) 
PCLK=off (not in mode block) 

Clear master timer 
msec24=0 (not in mode block) 

/* At this point, all circuits are sleeping but initialized */ 



[0052] The logic of dock generator and controller 304 i8 further detailed in Fig. 4. A clodc generator and controller 
400 Includes a master clocic (MCLK) that operates at 27.456 MHz, for example. A MSEC data selector 404 allows 
software control by RISC processor 258 of a master clodc (MCLK) output. Similarly, a PCLK data selector 406 allows 
software oontrol a playt>Bck dock output. A %13" divider 408 reduces the master dock frequency to the sample 
dock frequency. A progremmabie down counter 410 reduces the master clock to a 13.0 KHz dock when toaded to 
count 2111 down to 0. A SCLK data selector 412 allows software control of a sample dock (SCLK) output. A '-tW 
divider 414 and a vss'' divider 416 are in series and reduce the master clock frequency to a one-millisecond pulse 
frequency. A programmable up counter 416 counts 16,777,215 cycles of the master dock. A V10* divider 420 reduces 
the master dock frequency to a ten-mlliiseoond pulse frequency, e.g., for use as an interrupt. The dock generator and 
controller 400 further includes an up counter 424, e state on/off writeable data selector 426, a programmable up/down 
12-bit counter 428. and a wrfteabte initiaiizatk)n value register 430. 

[0053] For a valid mode block, the scftwars-impiemented state machine nujst initialize a mode block. Only the sofi- 
ware-imptemented state machine can write data into the mode block that defines a number of parameters. The FSM 
300 cannot write such data after Initialization. The softwarenmplemented state machine sets the blockWr1teFlag=1 so 
this btock Is not seleded by the finite state machine until the flag is deared. After writing the appropriate data, the 
software-implemented state machine sets bk>ckWr1teRag=0. 

[0054] Any lime the software-implemented state machine dears a biockWHtsRag (changed from "1" to *0"), the finite 
state machine records this event with the newModeBlockFlag. This is an finite state machine variable and is global, e. 
g., not mode block spedflc. 

[0055] The mode b\ock array program-oontrd loop 306 represents a main program program-control loop of the finite 
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S,^*" S^'TT.':^ ''■'^ ^ " newMod8BtockR8B fe set. Seme variablee ar« gSal^'liSe 
1*®"^ * « ™* Wodc pointer. wf«™in 0-16 are pSSe vbSTa 

^^'^ *^ mlDiseconds. A -MsecA' variable is a fourl^bit counter 
ewy milteeoond. m fact. It equate the four teast-signiflcant bits of the "Msec24- variable 
[OOSe] TWO variables. -^laybaekState" and VaybackSlateCrt-. are used to monitor tlw number of master riorte 

^SIS te?^ ^ ^ «tet8 used by more than one finite state machine block are written The pT 
d^ng on how the counter is initialized. InitiallzinB to zeremalces the variable an up counter Whe^mZa 



TABLE II 



^0°^ TO BE JUMPED TO */ 

LOOK_FOR_ACnVE„M0DE_BL0CK: 

/* declare at top of program-control loop */ 

p aybackStaiB=l (look for a mode block) 

playbackStateCnt=0 (up counter) 

/* First look for a mode block being processed which is cancelled */ 
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if (MBP < numModeBlocks) { 

/* Send lost playback event */ 
stoppedPlayback=l, stoppedPlaybackbatasMBP 
blockStatus + playbacks top'pedEarly 

t* Now look for an active mode block to process */ 
for (MBP=0; MBPnuraModeBlocks; MBP++) ( 

if (blockWnteFlag=:l) continue (means go to end of program-control loop and 
increment MPB) 

if (SV==0) continue 

if (bSPMode==0) continue 

if ((blockStatus & OxOF)==(started and not finished)) 

goto PLAY_THIS_MODE_BL0CK 
if ((blockStatus & OxOf^»(defined and not started)) { 
if (startMode:^IMPLE) ( 

if ((toggleInit=recordToggle) 
and(vtraitTillNactRecord=0)) { 

goto PLAYJIHIS_MO**E_BLOCK 
} : 

else if ((togglelnit !=iecordToggle) 
and (waitTillNextRecotdssl)) { 

goto PLAY_THIS_MOtE.BLOCK • 

} 

} • 
else if (startMode=TIMED) { 
if (nisec4imt=m5ec4) ( 

goto PLAY.THISJvIODE JLOCK 

} 

else { 

continue 

} 



PLAY.THISJvlOtEJLOCK, 

Execute the precompute and playback block 

} ^ 

/* Loop is finished and MPB=numModeBLock5 ♦/ 
playbackState=0 (counter is idle) 

/* Look for new mode blocks written lately *f 
if (newModeBlockRag) { 

newModeBlockFlagsO 

goto LOOK^FOR^ACnVE^MODE JLOCK 



fis Care must \ye used when clearing the newModeBlockRag. TTie variable must not be cleared on the same dock as the 
clearing of blockWriteFlag by a softwarenmplemented state machine. This would prevent the mode block Irom being 
executed in the case that the MBP=numModeBlocks or the mode t>lock address being written Is less than the cun'ent 
MBP. 
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ScoJ^l'Z^ ^ ""^ '^'^^ modeaockPolnter Is set to a new active mode 

^^A t^ here from the mode block a-iay progrems^ntrol loop and returns to the picfl^mswl^^ 

wrth stoppedRaytack flag. Tlie soflwaiBsmplemefrted Slate mach^ 



TABLE III 



/* declare control is inside the block */ 
playbackStatie=2 (start precompute) 
playbadkStateCntsO . (up counter) 

/* INTT FIRST TIME IF REQUESTED */ 
If (requestModeBlockReset) ( 
fii5tRecord=l 

startingRecordCntatecordMsec24 

recordCnt=0 

playbackCntsO 

conipazeState=0 

blockStatu5=0 

blockStatuis l=d«rfincd(0x01) + started(0x02) 
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else { 

firstRecord=0 
} 

/♦ MORE INIT EVERY TIME ♦/ 

recordStartingCorapareState=coropareState {not in modeBlock) 

codeWindowCnt=0 (not in modeBlock) 

frcqCnt=0 (not in modeBlock) 

nuxFreq=cariierNcoValue (not in modeBlock) 

codeGenReload=0 (not in modeBlock) 

lastPlaybackOf Record=0 

codePhaseBugsO 

1"^ The following set variables are not in the modeBlock */ 

if (tSPMode=SEARCH) { 

priming Adjust;=31 

codeMeraPriraingScIks=2 

vcgMemPrimingSclks=numHypotheses 

numSvcgensO (svcgenScep undefined pennissible) 

else if (if (bSPMode=WEAKMEAS) { 

primingAdjust=62 

codeMemPdmingSclkss:3 

vcgMemPrimxngSclks=numHypothe$es 

numSvcgen=16 

svcgenSteps2 

else if (*SPMode==TIMETRACK) { 
primingAdjust=16*3 1=496 
codeMeraPrimingSclks= 1 7 
vcgMemPrimingSclks=0 
numSvcgen=numHypotheses ^ ' . 
svcgenStepsbypothesisSpacing 



/* LOOP POINT TO BE JUMPED TO ♦/ 
START J>RECOMPUTE, 

/♦ *eclare inside frequency precorapute block */ 
pIaybackState=3 (carrier precomputation) 
playbackStateCntsO (up counter) 
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if (raixFreq<0) { 
mixIreqs-inixFreq 

codetoppkrkNegative=0 (not m modeBlock) 
canjeitopplerlsNegative=l (not in modeBlock) 



else { 



codctopplerlsNcgadvcs^l (not in modeBlock) 
caniert* opplerIsNegative=0 (not in modeBlock) 



} 

^uper viitual-carrier NCO PRECOMPUTATION */ 

Precompute and load,.RSCdivide, offset & delay for aU 10 VNCOs usine 

mixFreq and carrierbopplerUNegative as input ^ 

/* beclare inside code precompute block */ 
pIaybackState=4 (code precomputation setup) 
playbadcStateCntsO (up counter) 

if (l&stRecord) ( 

codebopplerNcoShifttfreqCm]=0 
codebopplerNco[fteqCnt)=mixFreq / 1 6 

codebcpplerNcoStep=(mixFreq + 16) / 32 

wSf^^°? + codebopplerNcoShiftffreqCnt] 

hwPhase=desiredCodePhase + primingAdjust startingCMDs=hwPhi»» 6 

s'SSSfgCwSf f r * ^ (SlJ^nSiS)' 

p laybackCompareStatesTecordStaitingCompaieState 
for (msec=0; msec < 5; msec++) { 

if (p laybackCoraparcState) compareVa lue=l 1947 

else compare Value=n946 

if (codebopplerNco[freqCntJ >=compare Value) ( 

codebopplerNcoShift[freqCnt] +=1 

codebopplerNco[freqCnt]-=:corapareValue 

vcgbelay=codebopplerNcoShift[frcqCnt] 
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break vcgbclay into codeTap * 3 1 + offset and initialize VCGen[svcg][msec] 

using vcgbelay and codebopplerkNegadve as input 

vcgbelay +ssvcgenSiep (note, if "search" mode, this line has no effect) 

playbackCompaieState + 1 

if (playbackCompareStateK:3) pIaybackCompaieState=0 
codeboppIerNcoCfieqCnt] -h codebopplerNcoStep 

if (playbackCntssO) <:ompareState=playbackCompaieState 

if (numCodeWindows> 1) { 

codeGenStrobe= 1 (not in modeBlock) 
codeGenStFObeCnt^numHypodieses (not in modeBlock) 

else 

codeGenStrobe=0 (not in modeBlock) 

/* beclare doing CObE MEM priming ♦/ 
playbackState=4 

for (playbackStateCnt=codeMemPriraing; playbackStateCnt > 0; 
playbackStateCnt-) { pnmeCodeMem (run codeNco, codeGen, & codeMem 
only, Le., no mij) 
) 

/* beclare doing VCG MEM priming ♦/ 
playbacks tate-5 

for (playbackStateCnt=vcgMemPriraing; vcgMemPriraing > 0; 
vcgMemPriraing-) ( prime VcgMem (run codeNco, codeGen, codeMem, 
selected super virtual code generators, & vcgMem only) 



/* LOOP POINT TO BE Jumped TO */ 

START_PLAYBACK. 

Clear only correlators to be used 

nuraLatchesActivessnumber of active correlators (not in mode block) 
HOW TO COMPUTE THIS ONE? { 
Search, numHypotheses 
WcakMeas, 16 ♦ numHypotheses 

TuneTrack, function of nuniHyptheses, BTTraode, and BTTmsec 



Reset carrier generation, initialize digital local oscillator, carrierNco, RSC data 
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compute sclkEpoch and ncoEpoch based on desiredCodePhase for debugging 
sclkEpochafunction of (desiredCodePhase) (not in raodeBIock) 
ncoEpochsfunction of (desiredCodePhase) (not in modeBIock) 
noEpochYetsl (not in modeBIock) . 

f* Declare doing the playback ♦/ 
PlaybackState=6 

for(playbackStaiBCnta=2112; playbackStateCnt <=0; playbackStaieCnt-) ( if 

(playbackStateCnt>0){ 

1* DO THE MIX*/ 

do the mix with the sample data (PCLKOn) • 

if ((codeGenStrobe) and (playbackStateCm=codeGenStrobeCnt)) strobe 

codeGen and save data, 

if (noEpochYet and (Gi epoch=l)) { 

if (sclkEpoch l=playbackStateCnt) or (scIkNco 1, cbdeNco)) { if 
(codeGenReload) codePhaseBug + playbackCnt < 4 
else codefliaseBug +=p laybacldClnt 

noEpochYet^ 
} 

el5e( 

/♦ LATCH THE CORRELATORS *1 

/* Look for bad condition of still processing latch data */ 

if (LAP < numModeBlocks) { 

send event missedLatchPata, data=LAP 

} • ■ ' ■ .' ,• 

pIaybackState=7 

LAP=raodeBlockPointer 

^aybackState=8 

} 

/* Increment counter one time' per rftcord */ 
if (playbackCnts=0) recordCm +1 

Licreraent counttfs on each playback •/ 
playbackCnt 
codeWindowCnt+=l 

/* Loop control for multiple code windows in "search" mode ♦/ 
if (codeWindowCnt < numCodeWindows) { 
pIaybackState=:9 
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re-load the strobed codeGen block back into the block 
codeGenReload=l 

desiredCodePhase 4-=nuraHypothe5es * 31 

goto START.PLAYBACK 

} 

Loop control from multiple frequencies V 
freqCnt +^1 

if (freqCm < numFreq) { playbackState^^lO niixFreq -i-^reqStep 

codcWindowCnt^O goto START^PRECOMPUTE 

} 

Done with playbacks for this mode block V 
playbackStates:!! • * 
lastPlaybackOf Record=l 



The latch avail program-control loop 310 rosponds to new latch data. The latches are never cleared, they are only 
written to at the end of each playt>ack. If Ih^ ere not processed before the next playl>ack, the data is lost end not 
reported as an error. The availability of new latch data is announced when the latchActlvePointer (LAP) variable is set 
to a valid mode block value less than the number of mode blocks (numModeBiocks). Thus, operation of the latch avail 
bk)ck Is event driven. As soon as the latchActlvePointer goes to a value less than numModeBiocks, the l>k)ck runs. 
However, if the initialization of the latch avail processing takes more than a few clocks, initialization must be done prior 
to the data actually becoming available. 

[0058] HypMem has a new method that can use the t>ank and cell address blocks that auto-wrap without actually 
using the memory ceils. In this way, doing the outdoor mode not using the hypHem, can still use these two registers 
for remembering the location of the maxData. This method is added to France's hypMem macro description. 
[0099] If maxData is requested. It is updated every record. Thus, maxbetaUpdaleRate becomes a one-bit word and 
is replaced by the work maxDataUpdate. The maxDataReportRata is removed and is handled in software. 
[0000] Assume that when a playback Is finished, the working conelators are copied to the correlator latehes, lateh- 
Avafl is set to one, and the latch avafl pointer (1-AP) is set the working mode bk)ck pointer (MBP). 
[0081] If maxData Is not being processed, any new playbacks are reported when all the playbacks for a mode bk)ck 
are completed. This check could be done In the pr&-computation and playt>ack block, but it Is preferable to do this step 
In one section only. This is done In the latch avail block since we want to wait for the maxData to be updated before 
we announce to the software-implemented state machine that a mode block has been processed for another record. 
[0082] As soon as a new mode block is begun. It is Gkeiy that the latch data is stiil being processed Irom the last 
playback of the previous mode k>bck. Thus, the data associated with the maxData analysis In the normal preoomputation 
section cannot be initialized. So an initialization program-control loop must be called for each mode block at each record. 



TABLE IV 



/♦ TEST POINT TO FOR NEW LATCH AVAIL INmALIZAlTON ♦ 1 TEST 
LATCH AVAIL INTT, 
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/♦hiaali2c latch avail block for current mode block */ 
If ((LAP==namModeBlocks) and (latchAvaillmi=0) 
and CMBP < numModeBlocks) and (MPB->maxDaiaUpdate)) { 

/♦ Use the mode block pointBT MBP in this section ♦/ 

f* Setup hypMera on the first playback of each record */ 
if (useHypMera) { 

^^""J^^ora^d, hypMemAcdvel bankAddressReg=hypMemB ank 
bandAddrBssCeU=hypMemCeU execute command. loadHypMemAdd 

else{ 

execute comraand, hypMemAcdveO bankAddressRcg=0 bandAddressCeflsO execute 
command, loadHypMemAdd' 

Clear maxData only on die first playback ♦/ 

if {(resetMaxbataEvary) or (firstRccord and (resetMajdDataFirstW 
maxismax2=max3=max4^ 

/♦ Inidalize local variables */ 

bigPowcrThisLaich=0 

overflowlTusLatchsO 

/* Declare initialized ♦/ 
latehAvaillnitsl 

} 

'^'I^^Jy^3loc!' "^^^ PROCESSING V 

if {(LAP < numModeBlocks) and (maxDataUpdate)) { 

/♦ Now analyze the latches */ 

for (1=0; InumLatchesActive; }++) ( 

Analyze } and "Q'* of current latch to look for 
big power, (assume MSB=bitl3 and LSBbitO) 

for ) correlator, 

if ((bit- 13=1, and (bit-12 or bit-fl or bit-10 is 0) 



16 



EP 1 197 761 A2 



or (bit-13=0, and CbiM2 or bil-U or bit-lO is I)) bigPowcrThisLatch=5l 
else for ^'Q" correlator, 

if ((bit- 13=1 , and (bit-12 or bit-fl or bit-10 is 0) 

or (bit- 13=0, and Q^itAl or bit-il or bil-10 is 1)) bigPowttThisLatch= I 

else 

bigPowerThisLatch=0 

if (bigPoweiThisLatch or largelomsecPower) ( 

compute thisPowerSum with only ) and *'Q** using raethod2 

if (laiE£domsecPowei^=sO) { IargelOrasecPowen=l maxi=thisPowerSum 

maxLoclscnrrent bank and offset max2?max3=!max4sO goto 

THIS.LATCIL.FINISHED 

} 

} ■ 
else ( 

if (useHypMem) ( 

if (firstRecord and clearHypMem) 

thisPowerSum=0 

else 

thisPowerSum=hypMeni at current offset 
else ( 

thjsPowerSura=0 
} 

thisPowerSum +=power computed using method 1 

if (overflow detected) { thisPowcrSum=2*'24- 1 

if (hypMemOvcrf low=dD) ( hypMcmOvcrFlowssl maxissthisPowerSum 

maxLocl=scurrent bank and offset 

max2=max3=max4=0 goto THIS^LATCH^FINISHED 

} 

} 

} 

/♦ Replace if new power is LARGER ♦/ 

if (thisPowerSum > maxi) { roax2=maxi maxLoc2=maxLocl max3=max2 
ma^oc3=maxLoc2 max4=max3 maxLoc4=:maxLoc3 maxisthisPowerSum 
maxLocl=cunent cell and bank in hypMem 

else if (thisPowerSam > max2) { max3=::max2 maxLoc3=maxLoc2 max4=max3 
maxLoc4=:maxLoc3 max2=thisPowerSum 
maxLoc2=cunent cell and bank in hypMem 
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else if (thisPowcrSuin> max3) { max4«max3 raaxLoc4=maxLoc3 
max3=du$PoweFSuza 

naaxLoc3=curTem cell and bank in hypMera 

else if (thisPowerSura> inax4) { raax4=iihisPowerSum 
niaxLc)c4=cittrent cell and bank in hypMem 

THIS.LATCHJTNISHED, 

) 

if (LAP < numModeBlocks) ( 

Report new playback if all playbacks are finished ♦/ 
if (lastPlaybackOfRecprd) ( 

/* Report nonnal playbadcs */ 
send aewPlayback intemipt 
newPiaybackWord +=(0x01 « LAP) 

/* Report teiminadon of lecoid due to big power */ 
if (largelomsecPower or hypMemOverf low) ( 

/* Update mode block status */ 
if (largelomsecPower) 

blockStatus + (finished + largetomsecPower) 

dse if (liypMemOverf low) 

blockStatus + (finished + hypMemOverf low) 

) .■ ' ' . ■ 

/♦ Finished with latch data for this mode block */ LAP=numModeBlocks 

LatcbAvaillnitK) 

) 

} 



A problem owu^ when setting the LAP back to the quiescent state of numlModeBloclcs if the playbadc blocfc is also 
going to set the LAP to the current MBP on the same dock. Above in the playbeck btock. the playbackState was set 
w seven just pnor to wrWng the new LAP. Tlius. any change to the LAP should wait if playbackState=7 
[OOM] in order to get a high degree of paraUellsm, a large bank of code hypotheses is iri«>iemenlBd in parallel that 
use the same Mrriermix Fbrthe most flexibiiity, virtual code generators are preferred for synthesizing a mostly likely 
chip spaoing for search- mode, and a narrower spacing fortlmeTrack" mode. However, for a large number of code 
Hypotheses, the implementation with virtual code genwators may be too expensive 

j008J| The period of the 2.112 MIHz sample dock is approximately half a .ch«> time. To be exact, it is thirty-one sixly- 
Iburtha or or» sjxnf-^ourlh less than a half chip. For this spacing, the number of code hypotheses to cover the 1023 
di^p range » 21 12. This requires three percent (sixty^ extra code tocatkms) more memory space than the 2046 
kxsations needs for a perfect, chip spadng. howo wion uw ^usq 

pS^i^t^^T^^^^ the^^ worsl^ase modeling errorfora typfcal crystal frequency is around ±0.5 

^1^^^ temperature modeling. To be conservative, and leave some uncertainty for user posllton error 
efed on the frKViency a frequency range of ±1000 Hz tor the first satellite Is preferably searched, if there is a high 
degree of confMence about the frequency infomration learned in a first search, the frequency search range of subse- 
quent satellites can be constrained to save time and effort Alternatively, such searching-time savings could be traded 
tor a slower ckx* speed as would be (bund In less expenahrehardwara i#.wuw»eyagBa 



18 



EP 1 197 761 A2 



[0086] A "predetedlon intervar (PDt) is the coherenrt integration period of inooming and looally generated signals 
that ends just before squaring to get the power. For a ten-millisecond predetection interval, the frequency response of 
the carrier mix is a sync function with the first nuits at ±100 Hz. Typically, the frequency search step Is chosen so that 
thb rmd frequency searched has its peak at the null of the previous frequency. In this case, every one-hundred Hz is 
s searchede and the 1.6dB bandwidth of each frequency search step is ±S0 Hz. Twenty complete code searches are 
needed to cover the desired range of ±1000 Hz. 

[0067] In a two-bufier RF-sample scheme, each code hypotheses defined by a banic of correlatDrs Is updated for a 
complete ten-mllllsecond predetection Interval in Just 2112 clocks, e.g., the number of sampledocks in one millisecond. 
TTie RF-«amples are taken with Itie same sub-mflllsecond time in ail ten milliseconds. These are then mixed and 

10 con-elated on a single sample dock, therefore a new set of samples Is read every sample dodc In ten mlDiseoonds, 
and at 27.458 MHz, there are 27456 master docks that can produce one-hundred-thirty groups of 2112 samples. A 
greup of 2112 samples that mbces a particular code and frequency hypothesis Is referred to herein as a "playi>ack". 
[0088] If twenty comptete code searches were done In one-hundred4wenty playbacks with some tefl over docks 
needed for setup, then the number (N) of playbacks required to do one code spectrum (1023 chips) is 20^120. In 

18 this example, N=6. The number of *'r' and *QP correlator pairs is thus 2112/6=352, for a total of 704 correlatore. Such 
is represented in Fig. 2. 

[0089] An altemative embodiment increases the master clock speed by a factor of two, e.g., to yiekJ a total of two- 
hundrsd-sixty playbacks. The number of playbacks can be Increased to twelve to get one oornplete code spectmm. In 
thin way, on^ one-hundred 8even1y-«ix correlator pairs are needed for a total of three hundred fifty-lwo Individual 
20 correlatore. For this example, one-hundred seventy-six correlators are selected with a ptayback speed of 2* 
(27.456MHz)=54.91 2I^Hz. 

[0070] The code NCO 206 is a six-bit adder which converts 2.112 l\AHz sample docks to 1.023 MHz. It generates a 
code ctock and a div3 signal when there are three sampte clocks needed fbr one code dock rather than ttie normal 
two sample clocks. There is no shifling capability, but the phase can be acQusted by specifying an initial condition 
2S variable "ncolnitialCondition". 

[0071] The code generator block 208 uses two 1 0-i}it shift re^sters to generate a particular pseudo-random number 
sequence. TTiis block Indudes Itiree table tookups based on the desired chip phase and the pseudo-random number, 
they are G1 . G2, and Q2offBet 

[0072] The code and div3 memory 210 uses two shift reglstere to strobe and delay the code generator and dlv3 
^ output signals on the same sample dock. The delay depth is woret-case seventeen one-bit states for each signal. 
TTiese are itie Input signals to the virtual code generatore for search or "measHmode". 

[0073] The virtual code generator block can synthesize a relative delay of ±31 sixty-fourth chips relative to the code 
in delay register. Positive delays use a combination of the punctual tap and the late tep. Early delays use oombination 
of the pundual and the early tep. There is one group of five virtual code generetors used in ^search" mode and then 

35 another pool of 15*5 virtual code generatore, fbr a total of 16*5=W, used in "tImeTrack*' mode. 

[0074] A set of five virtual code generatore is referred to tierein as a "super virtual code generator. Such produces 
the phases needed across a ten-millisecond record to compensate fbr the Doppler trajedory. 
[007^ The virtual code generator memory 208 indudes a set of five one-bit shift registers with ler^th is one-hundred 
seventy-sue on the output of the five virtual code generetors used to generate the code Doppler fbr the ten-mililseoond 

40 predetection Interval in "search" mode. The earliest state-0 Is the dlred output of the virtual code generator. The final 
state, "one-hundred seventy-five", is delayed one hundred and seventy-five sample docks from stete-0. 
[0076] The code shift memory is used to strobe the state of the entire code generetbn btock on a specified sample 
dock. This date Is reloaded on a subsequent playback to generate a virtual code shift 

[0077] The digitel local oscillator (DLO) 212 divides the sampte dock by sbdeen and generates a sixteen-etate var- 
4S labte called dloState that counts up from zero to fifteen at one-hundred thirty-two kHz. it is used to generate the final 
IF of the signal output from the final RF stage. 

[0078] The carrier NCO 214, or master carrier NCO, Is a twenty-four-bit register, wHh the sampte ckx^k divided by 
four as rte input (528kHz), where the four most significant bits are decoded as the ncoState that counts up or down 
zero to fifteen at the frequency {down if frequency is negative) that corresponds to the canterNooV^ue. 
so [0079] The sumState is a Ibur-brt number that Is the sum of the dloState and the ncoStete. it represente the phase 
generated by the sum of the Doppler and the final IF. 

[0080] The realStateCount variable counts the number of consecutive sample docks where the stete of the master 
carrter NCO does not change. TTie variable can also be delayed by pre-dlvlding the counter before Incrementing the 
count. This Is needed to accomdate the limited range of the four-bit delay when the Doppler is very small. 
S5 [0081] A super virtuai-canrter NCO is a group of virtual carrier NCOs that generate the same frequency as the master 
can'ler NCO, but at phase offsets that are modulo one millisecond delayed from the master carrier NCO phase. Each 
virtual-carrier NCO has two four-bit negistere, e.g., the "ofiset" and "delay". Each virtual-carrier NCO generates a four- 
bit phase oflfeet from the phase of the sumStete. The delay variat>le can add one addition-bit of delay when the current 
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realStatBCounl excwwte the delay variable, or advance when the 

WOKQ The cairier mix 216 mixes the RRsamples wfth the cairier phase generated by each of the ten NCOs. There 
""^.^ ^ ^ """'"oonds of samples are mixed at one bme in the same sub-mfflisecond phase 
J!* '^'™^P'°^"«88h« parallelism, up to one*um^^ 

ne^o rotate -njx .n drfferent epochs. For each hypothesis, there is a mixer and an irH>hase and quadrature 
Integrator, e-a-. the T and "Q"oonBlator8 222. 

S!1I1?„*J^ "^"^^ ^"^ for me T and -0- of the latest hypothesis. Latdiing is used 

sotheneamixcancommence Without ««lflng 

*» old data, so the RISC processor 2S8.eadshaveurtlthentofetchthe latched data 

lOOMl ThedigKalsignalprocessingiscontrolledbyanumberofdifferentvariablesthatcanbewril^ ThesateUHe 
^h^epeeu^ 

2r^. Zl^^i'"^- '^'^ ara defined in the 3S4X range."word lengthTf 

S^I^Si^r^^?* T'S^'^ ^ " -SlartlnflCodePhase- and d^nes theTlative starting 

^ /^m" ^ " ^ ""^^^ «"<"«P^b the phase of the rlflht-haSSde 

of the very first code window in "search" mode and the ieft-han<Mde of the code window in "W^node" The 

the codephase. The SlartngCodePhase number can be bfoiom Into chips and sbdy-fou^ «i" ""B 



TABLE V 



startingphaseC2iips«startingCodePhase » 6 
startingPhasesixty-fourthssstartingCodePhase & Ox3F 



Forexampte. a code phase of one hundred chips and seventeen sixty^rths of a chiphasa slar1ingCodePhase=6417 
When crossing an upper boundary by adding more than 1023"64.oniy one cMp of ptase Is addedi^ 
borrowsoneintegercWpinarolloverftomalargephasetoasmailphase 2«* 
SISp^^IT^; subbBcBng a positive phase ftom a small starting oodePhase. the method rolls under and 

Is one too large moving from small phase to large phase. • 

in number of cycles per second. A final intem^diate frequ^cy (Tf) 
T^^!. J" "?* *° ^ ^^^l^- fi"^ « <temodulated by a tixteen state 

sample clock divided by ftjur. The scale factor to convert the carrierNooVUue from^ll to IM? k 
CARRIER.NCO_H^PER_BrT=2.112MHz/4/2*24=0.031471252Hzft«. ^ Hertz Is 

SrSS ifco Sj-^^R^iSJ Z Thus. canierNcoVaue=canier Doppler In Hz / 

SZ^ii^ This divide is done in the navigation processor, and is sent to DSPm In a nom«l 

^ °^ operational modes. (1) "search" mode (non^herent). (2) "weakMeas" mode 
«n . ""''r^JJIir <~'^'^"'>- """^"^ mode is defined With the DSfUxle variable. ^ 
S^SS.Tjr DSPrde=:8earch" mode, a righhnost correlator will generate a phase defined by the starting- 
CodePhase. Such convention simplifies the priming operation. «»"'i»nr 
imc^ In two modes, there is only one frequency mh assumpUon. and all correlators wwk with the result of the ten 
oi^iiiisecond earner m«es fomied with the ten VNCO's. The virtual carrier NCO's generate the coherent phwe of 
a sign wave for a specific millisecord across a ten-mlilisecondprBdelectionintenral 

Still nSr!!r^''?^!;r'T''*^.^^ 

earner moc. and then mixes a different code phase assumption. 

Snn \V^i """^ (nonKX)herent mode), the code offset for each correlator to the right, or later, n made by 
delaying the oode by one sample clock, e.fl.. exactly 31«4. Thus, in -^h- mode the hy^rthesisSpadng is faced 
^.snotcontrotebte.Therefeoneco,Tete^ 

results for a complete ten-mlliiseoond correlation. •»«~w«cwrBiurw 
[0093] To accommodate a oode Ooppler shift that occurs over a ten-miilisecond mix. and the required span of phase 
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five virtual code generators are used with five 176-etate one-bit 8hn regieters. These are clocked with a sample dock 
to produce the 31/64 of a chip spadnO: 

[0094] The virtual code generator produces a phase offset relative to the referenoe phase drtned by the master 
code NCO and code generator. 

[0096] Each virtual code generator generates the phase shift across two milllseoonds to cover a ten-mlllisecond span 
with five virtual code generators. The carrier mix for two milliseconds will use the same code mix. One virtual code 
generator per mllllseoond is excessive because there Is no tong-term bias if the code-Doppier NCO is handled properly. 
[0090] For a earner Doppler of twenty kHz, the virtual code generators only need to produce ±10 sixty-fourths of a 
chip of phase change due to code Doppler over teri-mnilseconds. This relative phase offset can be achieved with only 

10 three code versions. The early code offset, up ten sbc^-fourths of a chip, will use an early code tap aixl the punctual 
tap when the virtual code generator count variable is zero. Ukewise, the late code oflsel is generated using the punctual 
code tap and the late tap when the virtual code generator count variable is zero. 
[0097] Only three states of the code and div3 rnernory bkx^k are used for "search" nfiode. 
[OOOq The output of each of five virtual code generators is passed into its own one-bit shift register that is one- 

15 hundred seventy-six states long and is docked with the sample dock. The early tap Is actually the output of the gen- 
erator. 

[0099] In detail, on each sample dock and after the update of the codeNco and the state of the code generator, the 
shift registers are docked, causing the contents of the rsgisters to move to the right by one cell. The previous five 
states on the right are discarded. 
20 [0100] The state of the virtual code generator is considered the starting (earliest) phase and h passed directly into 
the first correlator pair. The priming of the code generation block for "search" mode involves two steps, priming the 
code and dlv3 memory, and then priming the memory that is the shift registers on the output of the virtual code gen- 
erators. Details of priming are discussed in the priming sedlon. 

[0101] If the dedned codephase is one hundred chips and seventeen sixty-fourths of a chip, then a small 8<flustment 
2S to the hardware phase Is needed to accommodate for the early, punduai, and late delays so that the desired codephase 

In the punduai Is generated on the first dock of the playback and that also, all delays are valid when the playback 

begins. To do this, the desired code phase is modified by what the priming effect Is, which in the case of "search" mode 

when only three states from the code and dlv3 memory block are used, the code NCO and code generator,are run for 

the required number of docks until the earliest three of the registers are filled. 
^ [01 02] The punctual code in the one hundred and seventy sixth state is Initialized by shifting the registers by one oh 

the first sample dock of the playback. The delay block which Is one-hundred seventy^bc deep Is primed In two steps. 

The first will prime the delay block used to feed the virtual code generators. The second priming will then fill the delay 

block which uses the output of the virtual code generators. 

[0103] For the second priming, the virtual code generators are docked the required number of sample docks to fill 
3S the second delay memory. Then the desired punduai phase will be in the right-moat delay register on a first sample 
dock0faplayt>ack. 

[01 04] The "weakMeas" mode Is resorted to after a series of failed searches for a set of satellites. The power peaks 
of individual searches are revisited, this time with a finer search resolution. In VeakMeas" mode enough time is bought 
to search a large number of satellites in parallel because the unoerteinty is reduced. 

40 [01 05] Another type of con'elator spaci ng can be Implemented so that the result is accurate enough to make a position 
and velodty fix. For a simultaneous measurement of eight sateliites, for example, fifteen frequendes for each satelGte 
can be searched, and use orte hundred twenty of the one hundred thirty available hypotheses. This would spare enough 
master clocks for precomputation between hypotheses. The center frequency can be put at the best frequency at 
search time, with eight frequendes on either side. A step size of fitly Hz offers a range of ±425 Kz. For a one-g acoel- 

45 eratlon model, l.e. lOm/s^ then In ten seconds, tlie maximum change in velodty is g*10=100m^s=S00 l-lz. A step size 
of fifty Hz yidds a worst case frequency error of twenty-five Hz, which is about five m/s of velodty. This is on the 
borderiine of aoceptobte noise performance for a velocity fix. Thus, the step size can be reduced if the user dynamtes 
are l<nown to be smaller. 

[01 oq In the code domain, all one-hundred seventy-six correlators are used to generate another code search with 
so very narrow spacing between each code hypothesis. One scheme uses a two sbdy-fourths of a chip apadng so that 
the worst case error is one sixty-fourth of a chip, about 4.5 meters. This meets the target ranging accuracy for weak 
signals. 

[0107] A code hypothesis spacing Is generated using sixteen super virtual code generators, five virtual code gener- 
ators to produce to the code Doppler profile across the ten ntiliisecond record. The spadng of the virtual code generators 
ss is two sixty-fourths of a chip. In this way, a window of code hypotheses is generated that is 0. 2, 4, 6. 8, 10, 12, 14, 16, 
18, 20, 22, 24, 26, 28, 30 sbcty-fourths of a chip fi-om a referenoe code tep. The outputs of virtual code generators are 
delayed by one sample dock (thirty-first parte) to produce a very long fine code hypothesis window. 
[Oloq The ofliset between each super virtual code generator Is preferably always the same. A first virtual code 
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4=6sixty- 

fourths. 5=8 sixDMburths • ... 16=30 sixtHburths of a cWp. The oflsete of consecutive virtual code eoneiBtors. in each 
super virtual coda ganefator. are the same as the previoiB virtual code generator except tor the Doppler traieclory 
W8 the ten-millisecond predetection inteival. This data is pregrammed in a virtual.oode-^ratDfpnK»mputaBon 

lOIW The output of each virtual code generator is sent to an eleven-M shrH register. A left most state of each shift 
Jfr f rj?* " "^"^ generator output. i.e.. stat»0 has a delay of zero. A final state 

on the nght is delayed ten sample docks from the virtual code generator output 
[OI'UJI The corirtatore are mapped to the code generatto 

s^i!!?" ^""^ ^ a present in a first delay of the 

■^"»^^"te«"«'«^"atorteltesthe6econdstateoflheshif!registerof 

ftefirrt^rvlrtjoode^ 

sDrteenth super virtual code generator, etc 'u-wvmiw 

21LlL?J!'f!L!^ Each Virtual code 

generator outputs the code Doppler trajectory acrossaten-rrllllseoondrecord-M sixteen supervirtual code generators 
^uce aphase range of thirty sixty-fourths of a chip at two sixty-fourths spacing. By delaying the output of each super 
wtual code generator, the comb of phase produced at thirty-Kxie sixtylbuith Increments can be replicated. The n^- 
imum number of delaya possible la limited by the number of conelalora. The magic number is eleven as 176=16*11 
Thip gives a maximum range of one. 
» PH121 A one thirt5M»oond of a chip search engine is produced by delaying the output of the super virtual code 
generators by .™itipte sample cloclts. The totrt 

JlT and twen^^^ of a chip. The laiger lines are have an offset that is moduio-31. All the 
*jn«gn^^ sbdiMburths are produced by the delay registers. All the delays between zero and thirty are 
produced by the delay registers. ' 

21^?-. 'r'*j™^™**°™'l»'fi"e^**™«xty-^ 

two si^fourths. e.g.. for a maximum of sixteen Individual code hypotheses. Fewer hypotheses are generated so ttie 
correlated ca^ 

lather than ten separate milliseconds into diflerent correlators. n wj«. epocna. 

101141 SuchenaWesasynchronteatlontolhellftyhtzNavlgatlonCtetainGPStrBns^ 
any oata-bit e<^. This minimizes losses, and increases integer rrrilDseoond liming cepabOities 

fl— -H^'^'T*' °* ** P^"* can be made to look lite a conventional tracking receiver with an 

un^mmted number of Channels. This is referred to herein as HmeTrack- mode, the lime can be determined by obsenring 
the data bit and then demodulating the navigation data to get time from GPS. This is not possibie in the other Mra 
^.^^^ "^"^ f^anon data. To cover ten milliseconds, eleven correlators are 
needed to a low optimal detection of a Navigatton Data data*il edge. The maximum number of conelator pairs used 
.L ' " ' ^ "^toan code hypotheses are used. In this case, fifteen code hypotheses use two 

con-elators pairs and one code hypothesis uses elevenpalrs. As few as sixl»en paiiB and thlrty4WD pairs can be used 
in Ouier modes. . . 

IH^LP"""^ conventtonai tracking, one code hypothesis wfll usually be centered on a code autooonelation function 
peak. The corresponding correlator pair represents the best slgnal-to^olse ratio and is the best vehicle for obseivtng 
^ ^r^* f **** changes. The other code hypotheses can also obsanre such changes, but the number of 
conetetors that must be read by the software-implemented state machine would be excessive 
[OUT] In "JmeTiBck- mode, only one code hypothesis per playback represents an eleven-conelator option. The 
^ nelatve iooilion of the code hypothesis Is variable. The number of code hypotheses to be used on either side of the 
^ peak can be vaned. 

(01161 The other code hypotheses in limeTrack- mode will split the ten^iiisecond record into one or two correlator 
panrs. There aretwo options for the two correlator mode. In the first one. the 10 millisecond Is split Into two iive- 
rn fiserand btocks Jn the second, the torwniiiisecond is spHI accoidkig to an estimate of the focation of the navigation 
tMia pnaso rcv^sai* 

[0119] Thecorretetofsoifi)eakanBU8edfbrthedelay^ock.prDgram^x)ntroiloop.Thed^^ 

^h»n^^ i^nogresstonfrom seaich^iHracking starts with using the search logte to find a code peak. The "search- 
mode han* off to the TimeTrack- mode. All the correlators are configured to output into two five-miilisecond blocks 
until the code peak is resolved. Once the code is known, a side^ check Is done on the frequency peak. The eleven- 
correlator option can defect a large frequency em>r in the one-millisecond outputs. After the code peak and frequency 
peaks are resolved, the elevervconeiator oode hypothesis is placed on the peak and time is spent searching for a 
phas^reveraal tocatton. The result Identifies the mIDlseoond where a bit transitton occurs 
[0121] The other correlator paire remain In a flve^illisacond bk)ck option until the bit transilun is known. The cor- 
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nelalorB switch to output the data on efthar side of the bit transition Into the two correlators. 

[01 22] As an example of the aocordion nx)de, with sixteen code hypotheses separated by _ chip for a range of eight 
chips. The range is two chips for _ chip spacing. Tighter spadng is possible down to one sbcty-fburthSp and multiple 
playbacks can be used to generate wider code mixes with very narrow spacing. 
s [01 23] An additional group of 1 6*6 virtual code generators is used to generate the accordion offset across the sixteen 
code hypotheses. A relative phase offset is generated from 0-15*32 sixty-fourths of a chip. However, when the code 
Doppler effed of ±10 sixty^fburths Is induded, there is a worst case range of -10 to 1 

TTius, only one early register, one punctual register, and sixteen lata registers are needed. The code generator state 
is used as the early register. 

10 [0124] In "search" mode, the code and divS memory registers are primed such that the complete blocic is valid on 
the first sample clock of the playbadc. The code generatbn for *timeTrack*' mode is different from "search** mode, there 
are no addittonal delays on the output of the virtual code generators. Only one priming phase exists, so it is easier to 
define a punctual correlator to be the secorid delay and tlie other delays are later. The first taie delay as the early delay 
Is really the output of the code generator directly. The lower correlator numbers represent earlier phase. 

f0 [0125] There are two correlator modes in *iimeTrack" mode. In the "before BTT-detection** mode, the terwniliiseoond 
predetedion interval is broken into eleven parts which have the CA-code epoch as tfie border line ratherthe millisecond. 
Since only one millisecond is mn, the generated epoch happens at the exad same time in each millisecond. The epoch 
could be delayed for each millisecond to compensate. This is not really needed since an error only occurs when th^e 
is a phase reversal caused by the navigation data, and this only effects worst case five-eample ctocks In the miliisecond 

20 Integration where the reversal occurred. 

[0120] The "before BTT-detection*' mode is important In establishing the phase of the navigation data bit. After that 
It is enough to coneiats around an expected-bit transition time Into just two correlator pairs. A second mode, "after 
BTT detection", then can be activated. The processor firmware derives and sends the identified millisecond as a cor- 
relation dividing line. All previous data on a left-hand-side of the epoch in such spedfied millisecond will go into a lefl- 

^ hand-skie (LI-IS) correlator. Ail subsequent data on a right-hand-side of the epoch in Ihe spedfied millisecond will go 
In a rlght-hand^lde (RHS) comelator. The data in the specified millisecond before the CA-code epoch will go Into the 
LHS correlator whereas the data after the CA-oode epoch will go Into the RHS con-elator. 

[01 27] A BTTtnode varlabte only applies In "timeTrack" mode, i.e., DSPmode=3 nimeTrack" mode). If BTTmode=0, 
then all code hypotheses use only one or two correlators depending on another variable. If BTTmode=1-15, one code 
30 hypothesis operates In the before detedion mode. The deven corrdators used in the code hypothesis are equal to 
BTFmode. Fdr example. If BTTmode=7, then the code hypothesis with Index seven will operate in the belbre-BTT- 
detedlon mode. Assume that the indexing is from 0-15, which means that the 0-th code hypothesis cannot run in the 
before mode. This is permissible since the before option is centered between a set of after-BTT-detedlon mode cor- 
relator pairs. 

3$ [0128] A BTT millisecond variable specifies an expeded data-bit transition point, if BTT miliisecond=0, or 11-14, then 
only one correlator is used for the code hypotheses in the after-detedion mode independent of a mliliseoond or the 
epoch. If BTT mililsecond=1 , 1 0, then two conelators are i^d for the code hypotheses In the after-BTT-<letedlon mode. 
Also, the separation is based on the epoch inside this spedfied millisecond. For example, if BTT mllllseoond=3, then 
the split point is the epoch in the 3>^ millisecond. 

^ [0129] If BTT mllIlsecond=15, the oon^iatton is spflt into two correlators in the center of the ten-millisecond record 
independent of the epoch location. BTTmode, BTT millisecond generate six timeTrack" mode processing options. The 
two variables BTTmode and BTT millisecond, can generate five dHferent styles of mixing for "timeTrack** mode. The 
mixer has three options, Ihe mbc data can all be added together, spilt between two correlators, or separated by epoch. 
At least six methods can be used In the implementation. 

^ [0130] A first method has the fewest correlators to read, no BTT, and a ten-miliisecond predetection Interval each 
correlator. BTTmode=0 and BTT mliliseoond=0. Each code hypothesis is output to one correlator. TTiis is really the 
same as the mix for search and "weakMeas" modes. TTiis mode is useful when looking at a large code window to find 
the power after an outdoor ''search^ mode and without any timing information to produce the fewest correlators to read. 
[0131] There is some data loss since the navigation data phase reversal can occur inside a ten-millisecond record. 

so i-iowever, every other ten-miillsecond record will not experience such a loss. The record will t>e completely lost when 
a phase reversal Is exactly In the center of a ten-mllllsecond period. Haff the available power will be lost if the phase 
changes every twenty mliliseoonds In the center of a record. 

[0132] A second method has the second fewest oorrelator& to read, no BTT, and two five-millisecond predetection 
intervals each correlator. BTTmode=0 and BTT miDisecond=15. Each code hypothesis Is output to two correlators that 
55 are each exadly five-millisecond in duration. This mode Is useftjl when looking at a large code window to find the 
power, e.g., after an outdoor "search" mode, when no timing information is avdiable, and when the loss due to the 
phase reversals is to be minimized. 

[0133] In a sense, five-mililsecond power computation can be done, or the phase reversal can be spotted so not to 
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Integrat© across It A five-frtlDsecond predetectlon interval option Is also uselul for flndir^ a frequency peak, due to a 
wider frequency bandwidth, e.g., tvra 

[01 34] A third method searches for BTT information before-BTT-detection, two five-mfliiseoond predetecdon intervals 
each conelator. BTTmode=<1 to 15) and BTT nralllsecond=15. Aii code hypotheses except the one spectlied by 
BTTnrode is output to two coaeiatDis that are each eocUy fiv&^lfeecond In duration. Tlie code hypothesis equal to 
BTTmode is output Into eleven correlators. This mode is useful after the code and frequency pealcs are lesoived, and 
wf>en searching for any phase navigation data pfiase reversals. 

[0135] A fourth method searches for BTT information before-BTT-detecticn, a ten-mlDisecond pred^ecNon interval 
Is used In each correlator. BTTmode=(1-15) and BTT mllll8econd=0. Each code hypothesis is output to one corretetor 
except ft>rthe code hypothesis specified by BTTmode. This mode Is a bit Strang minimize the number of 

correlators to be read by the software-implements state machine. 

[0130] A fifth rhethod maintains BTT with correlator split at epoch of BTT mlBlseoond. Brrmode=(1-15} and BTT 
mllii8econcl=(1-10). All code hypotheses, accept the one specified by BTTmode, are output to two correiatDrs, The split 
point la the epoch of the mllOsecond specified by the BTT milDsecond. Examining the one miBlsecond correlator values 
to observe when the epoch wraps around across a mlDlseoond boundary continues. This provides the best Integer 
milBsecond range p^mianoe. Thetraclting logic can switch toatwenty-miUiseoond predetedion Intend for maximum 
weak signal fraddng capability with a true twenty millisecond coherent integration period. 

[0137] A sbcth method stops searching the BIT with a correlator sptit at epoch of BTT millisecond. The BTTmode=0 
and BTT mfllisecond=(1-10), all code hypotheses is output to two conelatDrs wliere the split pc^nt is the epoch of the 
millisecond specified by BTT millisecond. 

[013q This mode Is useful when using the eccondlon mode to zoom-in on paaics with very nanow spaclngs. The 
peak is examined for reflected power and to verify that a larger beam Is not in the neighborhood. 
[01 39] The tracking logic can switch to a twenty mfllisecond predetectlon Interval for maximum weak signal tracking 
capability thanks to a true twenty millisecond coherent integration period. 

[0140] A numHypotheses variable controls the number of code hypotheses that is executed each playback. This one 
unsigned byte Is the number of correlatore used In the mix. This method can be use atong with the afler-detection 
BTTnrwde to create a low power conventional tracking mode. 

[0141] The numHypotheses is also valkl in rhore than one mode. A narrower range can be searched to save time 
and power by not searching improbable code hypotheses. I=br "search" mode, it means how many of the shift delay 
registers are active. In this case, the number of active correlators equals numHypotheses. 
[0142] For "weakMeas" mode, it means how many of the delays on the output of the virtiwl code generators are 
active. The number of active con-elatora Is (16 * numHypotheses) since the sixteen super virtoal code gwierators are 
kept active, if numHypotheses is one. the range searched is from startingCodePhase to stertingCodePhase plus thirty 
sixty-fourths of a chip. I=dr "timeTrack" mode, it means how many of the super virtual code generators are active. The 
number of correlators which are active is a function of the BTT mode discussed above. 

[0143] A hypothesisSpadng variable controls the spacing In sixty-fourth off a chips between each code hypothesis. 
In -search" mode, the spacing Is hard^red to thirty-one sixty-fourths of a chip, so this variable Is Ignored. In "weak- 
Meas" mode, the correlator spacing is programmed automatically to two sixty^urths of a chip. So the hypotheslsSpao- 
ing mnable is used mainly In limeTreck" mode. This is a five-bit unsigned number whh a range of 1-32. 
[0144] A numCodeWindows variable represents the number of limes a code hypothesis aperture is shifted to a new 
phase for a given frequency. To get a full code scan of aii possibte code hypotheses, this variable will have a >^ue of 
twelve. Thus, this is a four-bit number with a range of 1-1 6. It Is only used In "search" mode and is Ignored in "weakMeas" 
and also in "timeTrack" mode. 

[0145] A windowShlft varteble controls the shift in code phase that must occur between consecutive code windows 
when numCodeWindows is larger that one. Since the code window is repeated In "search" mode, then the spacing is 
simply the product of (numHypotheses*31>. Such can be easily computed in DSP 114 as a shift left by five and then 
subtrrct the original number, e.g.. (x*31=x*32-x). A tImesTwoMode variable turns on a foster playback capability when 
needed, as when a larger frequency range must be searched. 

[0140] A divide mode may be needed to run the clock slower and save operating power in "timeTrack" mode, as 
when only a few playbacks need to be done. A numRecords variable is the number (rf consecutive records to run the 
current set of hypotheses. Any value greater than one means that we are really only searching for one sateflite at a 
time, and thus, we can stay at the current set of hypotheses since we are not switching to other satellites. This is only 
used in -search" mode. For example, to stay on one satellite for one second. In this case, the variable wouto have a 
value of one hundred. This Is an unsigned eight-bit number for a range up to 2.55 seconds. 
[0147] A numFreq variable is the number of frequencies to be searched with the current code hypotheses. Tliis is 
an unsigned five-bit number with e range of 1-20. It worits along with a step see variable to define a frequency sear^. 
[0148] A freqStep variable represents the frequency spacing between consecutively search frequencies. The step 
size should generally be the frequency conesponding to the predetectk)n intmal. htowever, smaller si^ can be used 
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In measurement to fine tune the frequency peak. 

PI140] A search is started on a smallest frequent^ side, and continues to a largest frequency. It covers the same 
range as one which starts In the center and then moves out In boih directions. Such method is easier to Implement in 
DSP 114. 

s [01 GO] For example, suppose we wanted to search ±400 Hz about 1000 Hz. We would make the starting frequency 
be 650 Hz, and then do eight steps of one hundred Hz to generate the remaining frequencies as shown below. In this 
case, can-lerNcoWlue corresponds to 650 Hz, the numFneq = eight, and freqStep are one hundred Hz. 
[0151] Make the assumption that we do not have double storage for super virtual-earner NCO variables of offeet and 
delay, and also for virtual code generator variables CI. CZbit, count, and state. In this way. needing the extra storage 

10 is avoided. It means that the DSP is idled when computing them, which means longer setup time, but fewer gates. If 
It is decided later to speed up and extra extra gates can be afforded. KxifHsring the precomputed constants as the 
playback is being computed should be considered. 

[0152] This current approach Is permssible since ttie ±1000 Hz frequency search requires very little pne-computation 
at mn time. Actually, it only occurs on the first ten-mlliiseoond record. Tnere must be enough resources to do the twenty 

19 preoomputatlons In the twenty remaining playback clocks, if not, additfonal memory may be needed to store the pre- 
computation results before actually loading them Into the destination registers. 

[0153] The DSP 114 state machine design typically will include defining how a playt>ack dock is selected and con- 
trolled. A8tarlPlayt>ack variable is used to tum on a playback dock and begin a playback mbc. A playbackSampieslbQo- 
Count variable defines the number of remaining samples to be processed In a mix. it Is initialized at 2112, plus the 

20 number of priming clocks, and is decremented each sample clock that is processed. The processing is completed when 
the initial value reaches zero. A piaybackClockSeiector variable selects a playback dock speed. When the value is 
zero, the master dock is used directly. When the value Is one, the master dock is multiplied by two. A playt>ad(Ck}ck 
dock is used to operate all the mntlme blocks. A prImlngComplete signal indicates when a priming is finished and the 
mix is ready to k>e started, it is zero when during priming. A playbackCompiete signal Indicates when a complete 2112 

29 sample mix is finished, and the correlation resuHs are valid in the holding latches. It also is zero when priming, or when 
any playback has been cleared by the RISC processor 258. 

[0154] Three possible states can use the same basic state machine. The most typteal search is to search all possible 
codephases over a multiple frequency range. This is done before having user time or position. The state machine will 
automatically do a ten-millisecond mix at ail the codes and frequendes for the defined range. 

30 [0155] Each search uses all the playback potential, so other hypotheses must be prevented from being played in 
parallel. Such would otherwise destroy the continuity of the mbc unless the ail the states where saved away and restored. 
Tills autonomy Is needed so that a block can be mn full speed without wasting any clocks by waiting to get the micro- 
processor to supply the next state. 

[0150] The code search can be specified by defining the starting code, the spacing between each code, and the 
3S number of codes to be searched. Based on the 176-con'elator model with thirty-one sixty-fourths of a chip spadng, we 
can search the complete 1023 chips in twelve steps. The command to the DSP 114 is to use all one hundred seventy 
sbc hypotheses and do twelve consecutive mixes where the code is shifted by one hundred seventy sb( sample docks 
between each mix to search another portion of the code spectaim. When the first playback is complete, the DSP 114 
automatically shifts the code, oommenoes the next shift, and continues the process until the number of searches re- 
40 quested at one frequency Is exhausted. A fluency search is performed by repeating the process for a numt)er of 
frequencies, and stepping variables "numPreq" and "freqStep*. 

[0157] A first search technkiue i^s ail the playbacks for one satellite vehide (SV) at all codephases, ±1000 Hz. 
and one second. Another technique is to search only a small portion of the code spedaim, such that fewer than all the 
code hypotheses are used. Only one playtiack Is used for a wkJe non-coherent scan. This conserves operating power 
45 when the approximate code location is known, and there is no need to search llirther than necessary based on an 
uncertainty growth model. 

[0158] The timeTrack mode uses one playback for a narrow coherent scan. Such search aligns an integratton bound- 
ary with a navigation data-bit phase reversal. The timeTrack mode Is a conventional kind, wherein an integration period 
is synchronized to a locally generated courBe aoquisitksn <CA) epoch, and not the millisecond. The goal is to avoid 
so Integrating past any phase reversal, and requires more con-eiators at one given phase to save individual integrations 
In different epochs. For a ten-millisecond predetodion interval, eleven oorrelators are needed to property save data 
tor ten epochs. The number of code hypotheses needed is reduced to sbcteen, since 16*11=176. 
[0159] The TimeTrack* mode can be contraded and expanded like an accordion. The spacing between each code 
hypotheses can be adjusted between one sixty-fourth and thirty-two sixty-fourths of a chip. This is enabled by sixteen 
virtual code generators. The different code hypotheses are simulated from seventeen code generator output delay 
tops, and a *'div3*' signal from a code NCO. The ^timeTrack*' mode can seied all epochs of a ten-mDIIsecond predetectlon 
Inten^ai tor separate output, or an output cut Into two pieces about the epoch. 

[01 oq The high level state machine preferably has three main program-control loops. A recording program-oontrd 
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10 



locp.^ns only in "search" mode, and commands a search over a large frequency range. It consumes all the availat>le 
nypothe^ space, and others cannot be run in between. 

[01611 A frequency program-oontrollocp repeats the same code hypot^ andisafest 
way to generate multiple frequencies. Theprocessoronly intervenes to direct a next search frequency. When combined 
witti the re^ prcgramK»ntrol loop, it provides a very powerful search machine. The code-Doppler NCOs can be 
independently updated for each frequency, 
prnq AcodeVWndowprogranHxmtrdlooplsusedtoa^^ 

defined with a teWe loolcup that sets a starting absolute phase, and any subsequent searches generate a code phase 
by relative shifting of ttie code. 
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compute priming effect (primingAdjust) for this hypothesis usage and DSPmode 
codeGenStrobeCount =2112 • riuraHypotheses 
if (search && numHypotheses=176 && numCodeWindows=:=:12) 
fuIlCodeSearch=l else 0 

for (recordCnt=0; recordCnt < nuraRecords; reconiCnt++) { 

mixFieq=carrierNco Value 
for (£req=aO; frcq<nuraFreq; freq++) { 

if ((rccordCnt=0) II (nuniFreq^O)) /* first lecord */ 

Compute super virtual-cairier NCO data for mixFreq, save it, and load into 
super virtaal-canier NCO 

Compute code-Doppler NCO step size, save it, and load NCO 
else /♦ Not first record ♦/ 

Copy super virtual-carrier NCO for this freq from data from memory, and load 
into super virtual-carrier NCO 

Copy code-Doppler NCO step for this freq from memory, and load 
Copy code-Doppler NCO state for this freq from memory and toad 

desiredPhase^tartingCodePfaase + codeDopplerShif t 
mixPhasesdesiredPhase 

run codeDopplerNco to get shift for this record (updates codeDopplerShift) 

x:bmpute virtual code generator data for this CQde phase and ten-miUisecond 
predetection interval 

compute hardware phase=desircdPhase + primingAdjust 

init codeNCO and code Generator with hardware phase 

reset carrierNco and dividers and clear correlators 

if ((recordCnt=0) II <fuUCodeSearch=0)) /♦ run the priming clocks ♦/ 

load primingClocks^codeGenStrobeCounl 

setstartPlayback=:l ^ 
wait till primingCoraplete=l 
else Not first record or not full search ♦/ 

copy code generation state to initiaUze and set startPlayback:=l 

for (codeWindow=0; codeWindow<numCodeWindows; codeWindow-H-) { 

if(playbackClocksToGo>0)&&(playbackClocksToGo=codeGenStrobeCount) 

strobe code generation state and store 

if (pIaybackCorapletc=s55l) /♦ mix is complete ♦/ 

buffer correlators (report mixCodePhase^ixFreq,etc. • .) 
if (numCodeWindows > 1) 
copy code generation state to initialize next phase 
nMxPhase=mixPhase - windowShift 

reset carrier NCO and dividers and clear coaelators 
} /'^ End code window playbacks ♦/ 
} /* End of one frequency */ 
raixFreq +=freqStepSize 
save code-Doppler NCO data for this fiequency 
} /* End of one record ♦/ 



[0163] Although the present invention has been described in terms of the presently preferred embodiments, it is to 
be understood that the disclosure is not to be interpreted as limiting. Various alterations and modifications will no doubt 
become apparent to those skilled in the art after having read the above disclosure. Accordingly, It is Intended that the 
appended daims be interpreted as covering an alterations and modifications as fail within the true spirit and scope of 
the invention. 
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Clairm 

1. A 8atBllite-r«vigation system, comprising: 

an obseiver platform for collecting signal otiservations from orbiting navigation ^ellltes; 

a server platform for provkDng a Amplified navSgation-satdllte consteliation almanac, epiiemeris, diRerential 

oomection, and client services; and 

a navigation platform for pasting Infonnation between the observer avid server ptatfdrms; 

wherein an aiding data provided by the senrer platfbmi to the observer platfonn eliminates all date storage 
of almanac and ephemeris, and only fixedixrint integer aiithrnetic is usedtos^^ 

platform. . ^ 

2. The system ofdaimlp wherein: , _ 

the navigation platfomi provides for autonomous position solutfon computations for a limited time alter a pe- 
riodic call for said aiding data from the server platform. 

a. The system ofdaiml, wherein: 

the sender platform includes a measurement platform for static obsen/ations of a navigalion-sateliite constel- 
lation and that buflds a database of measurement errors and satellite data messages. 

4. The system of daim 3, wherein: 

the server platform includes a health and quality monitor for checking said static observations and preventing 
an inclusion of inconed information in said database of measurement errors and aateilite data messages. 

5- The system of daim i.fiather conning: 

a commurncatlon link between the server and navigation piatfonns; and 

a communication fonrat presented overthe communication link that reduces almanac and ephemeris satellite 
messages at the server platfomi to simple polynomials that represent a recent sateflite posiUon and veiodty 
usefol at the navigation platform to compute a current position sdution with real-time date from the obsenfation 
platform. 

& The system of claim 1, further comprising: 

a TCP/IP communication link existing at least once between the server and ravigation platforms; and 
an infomiatlon datepacket format periodlcany presented at least once over the communteatlon link that reduces 
almanac and ephemeris satellite messages at the senrer platfonn to simple polynomials that represent a recent 
satellite position and vetocity which are useful at the navigatfon platfonn to compute a current position solution 
with reaMime date from the observation platfonn. 

7. A satellrte-navigatton system, comprising: 

an observer platform for collecting signal observations from orbiting navigation satellites; 

a sender platform for providing a simplified navigatfon-satellite constellation almanac, en^emeris. differentiaJ 

correction, and cilent services; and 

a navigation platfonn for passing Infonnation between the obsen^er and server platforms and that provMes for 
autonomous position solution computetions for a limited time after a periodic call for an aiding date from the 
server platform; 

a measurement platfomi Induded in the server platfonn for making static observations of a navigation-satellite 

constellation and that bulMs a datebase of measurement errors and satellite data messages; 

a health and quality monitor induded in the server platfomifor checking said static observations and preventing 

an inclusion of incorred information in said database of measurement errors and satellite date messages; 

a TCP/IP communication link existing at least once between the server and navigation piatfonns; and 

an infonnation dalapacket fonrat periodicaDy presented at least once over the communfcation link that reduces 
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an almanac and ephemerls satellite message at the server platform to a set of simple polynomials that repre- 
sent a reoent satellite position and velocity, and which are useful at the navigation piatfbrm to compute a 
current position solution with real-time data from the observation platfomi; 

s wherein an aiding data with light-weight models provided by the server piatfbrm to the observer platform 

eliminate all data storage of almanac and ephemeris, and permit only fixedisoint integer arithmetic to be used to 
solve for user position at the navigation ptatfbmi. 

6. A satelltte-navlgatipn system, comprising: 

10 

an observer platform for collecting signal okiservations from orbiting navigation satellites; 

a server platform for providing a simplified navigation-satellite constellation almanac, ephemeris, differential 

correction, and client services; and 

a computationally light-weight navigation piatfbrm for passing information between the observer and server 
15 platforms: 

wherein an aiding data provided by the server platfomr) to the observer platform eliminates all data storage 
of almanac and ephemeris, and only fixed-point integer arithmetic Is used to solve for user position at the navigation 
piatfbrm; and 

20 wherein, the navigation platform sohres user position only fo a quantization level, and the server platform 

differentially corrects such solution end computes quantization as though H Is Just another error source to arrive 
at a more precise user position fix. 
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